Mean Curvature Skeletons

نویسندگان

  • Andrea Tagliasacchi
  • Ibraheem Alhashim
  • Matt Olson
  • Hao Zhang
چکیده

Inspired by recent developments in contraction-based curve skeleton extraction, we formulate the skeletonization problem via mean curvature flow (MCF). While the classical application of MCF is surface fairing, we take advantage of its area-minimizing characteristic to drive the curvature flow towards the extreme so as to collapse the input mesh geometry and obtain a skeletal structure. By analyzing the differential characteristics of the flow, we reveal that MCF locally increases shape anisotropy. This justifies the use of curvature motion for skeleton computation, and leads to the generation of what we call “mean curvature skeletons”. To obtain a stable and efficient discretization, we regularize the surface mesh by performing local remeshing via edge splits and collapses. Simplifying mesh connectivity throughout the motion leads to more efficient computation and avoids numerical instability arising from degeneracies in the triangulation. In addition, the detection of collapsed geometry is facilitated by working with simplified mesh connectivity and monitoring potential non-manifold edge collapses. With topology simplified throughout the flow, minimal post-processing is required to convert the collapsed geometry to a curve. Formulating skeletonization via MCF allows us to incorporate external energy terms easily, resulting in a constrained flow. We define one such energy term using the Voronoi medial skeleton and obtain a medially centred curve skeleton. We call the intermediate results of our skeletonization motion meso-skeletons; these consist of a mixture of curves and surface sheets as appropriate to the local 3D geometry they capture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Curvature-based Human Body Parts Segmentation in Physiotherapy

Analysing human sports activity in computer vision requires reliable segmentation of the human body into meaningful parts, such as arms, torso and legs. Therefore, we present a novel strategy for human body segmentation. Firstly, greyscale images of human bodies are divided into smooth intensity patches with an adaptive region growing algorithm based on low-degree polynomial fitting. Then, the ...

متن کامل

An overview on properties and efficacy of topological skeletons in Shape Modelling

297 (a) (b) (c) (d) Figure 10. (a) Vertex classification based on Gaussian curvature (b) high curvature regions are depicted in red; (c) topological rings expanded from the centres of high curvature regions (d) obtained graph. (a) (b) (c) Figure 9. A graph-like representation of the centerline proposed in[20]. (a) (b) Figure 6. (a) Topology changes with respect to the direction f, (b) Reeb grap...

متن کامل

RICCI CURVATURE OF SUBMANIFOLDS OF A SASAKIAN SPACE FORM

Involving the Ricci curvature and the squared mean curvature, we obtain basic inequalities for different kind of submaniforlds of a Sasakian space form tangent to the structure vector field of the ambient manifold. Contrary to already known results, we find a different necessary and sufficient condition for the equality for Ricci curvature of C-totally real submanifolds of a Sasakian space form...

متن کامل

Phase transition of triangulated spherical surfaces supported by elastic chains with rigid junctions

A surface model with skeletons is investigated by using the canonical Monte Carlo simulations. The skeleton is composed of linear chains, which are joined to each other at the rigid junctions. A one-dimensional bending energy is defined on the linear chains, and no two-dimensional curvature energy is assumed on the surface. The model undergoes a first-order transition between the smooth phase a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2012